Bonferroni-Galambos Inequalities for Partition Lattices
نویسندگان
چکیده
In this paper, we establish a new analogue of the classical Bonferroni inequalities and their improvements by Galambos for sums of type ∑ π∈P(U)(−1)(|π| − 1)!f(π) where U is a finite set, P(U) is the partition lattice of U and f : P(U) → R is some suitable non-negative function. Applications of this new analogue are given to counting connected k-uniform hypergraphs, network reliability, and cumulants.
منابع مشابه
Inequalities of Bonferroni-galambos Type with Applications to the Tutte Polynomial and the Chromatic Polynomial
In this paper, we generalize the classical Bonferroni inequalities and their improvements by Galambos to sums of type ∑ I⊆U (−1)|I|f(I) where U is a finite set and f : 2 → R. The result is applied to the Tutte polynomial of a matroid and the chromatic polynomial of a graph.
متن کاملBONFERRONI-TYPE INEQUALITIES; CHEBYSHEV-TYPE INEQUALITIES FOR THE DISTRIBUTIONS ON [0, n]
Abs t rac t . An elementary "majorant-minorant method" to construct the most stringent Bonferroni-type inequalities is presented. These are essentially Chebyshev-type inequalities for discrete probability distributions on the set {0, 1 , . . . , n}, where n is the number of concerned events, and polynomials with specific properties on the set lead to the inequalities. All the known resuits are ...
متن کاملSchur convexity of the generalized geometric Bonferroni mean and the relevant inequalities
In this paper, we discuss the Schur convexity, Schur geometric convexity and Schur harmonic convexity of the generalized geometric Bonferroni mean. Some inequalities related to the generalized geometric Bonferroni mean are established to illustrate the applications of the obtained results.
متن کاملBonferroni-type inequalities and binomially bounded functions
We present a unified approach to an important subclass of Bonferroni-type inequalities by considering so-called binomially bounded functions. Our main result associates with each binomially bounded function a Bonferroni-type inequality. By appropriately choosing this function, several well-known and new results are deduced.
متن کاملGENERALIZED RESIDUATED LATTICES BASED F-TRANSFORM
The aim of the present work is to study the $F$-transform over a generalized residuated lattice. We discuss the properties that are common with the $F$-transform over a residuated lattice. We show that the $F^{uparrow}$-transform can be used in establishing a fuzzy (pre)order on the set of fuzzy sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004